Tín nhiệm ông, Giám mục Irigoyen trao ban chức năm, chức sáu và linh mục cho ông chỉ trong một năm (1851). Ngày 14 tháng 6 (tháng 8)[1] cùng năm, nhằm Lễ Ba Ngôi [2] ông được thụ phong linh mục qua tay Giám mục Irigoyen, giám mục giáo phận Victoria [1], về việc này, ông đã viết cho mẹ như sau: Mẹ yêu dấu của con, hôm qua, ngày 14 tháng 08 năm 1851, ngày mộng ước, ngày con được thụ phong linh mục. Con của mẹ giờ đây đã được tình thương Chúa nhắc lên phẩm chất cao cả, đến nỗi các thiên thần cũng phải run sợ." (thư 16).[4]

Linh hướng chủng viện và con đường thừa sai

Linh hướng chủng viện

Hơn hai năm với chức vụ linh hướng đại chủng viện, ông bàn hỏi với cha linh hướng dòng Tên Morrey, một linh mục đạo đức dòng Đa Minh, vị linh mục này khuyên ông nên vào dòng Đa Minh để có cơ may đi làm việc truyền giáo như lòng ông mong ước[1] và ông xin phép Giám mục qua dòng Đaminh. Lúc giã từ người quen, có người hỏi ông: Cha đi đâu, và bao giờ trở lại?. Ông đáp: Tôi đi để quê tôi có người làm Thánh. Ngày 26 tháng 10 năm 1853, ông vào Ocanã,[2] một học viện của tỉnh dòng Mân Côi từ năm 1830, đón vị linh mục linh hướng nổi tiếng, trao tu phục và sau một năm tập, ông đã khấn trọng ngày 12 tháng 01 năm 1854.[4]

Đến Manila

ngày 17 tháng 12 năm 1856, ông được lệnh bề trên lên đường cùng với 7 linh mục trẻ trung khác xuống tàu đi Manila lo việc truyền giáo tại Viễn Đông.[1] Sáu tháng lênh đênh trên biển cả, chiếc tàu của ông gồm các thừa sai của ba dòng tu Đaminh, Phanxicô và Augustino. Các vị tổ chức đời sống như một tu viện. Qua thư, ông thuật lại::các vị cùng nhau dâng lễ, đọc kinh nguyện mỗi ngày. Dịp Tuần Thánh, các vị cũng tổ chức nghi lễ rửa chân, suy niệm Đàng Thánh Giá, bắn pháo bông mừng phục sinh và tổ chức việc suy niệm Đức Mẹ trong tháng hoa nữa. Ngày 17 tháng 06 năm 1857, ông đến Manila.[4]

Đến Việt Nam

Đầu tháng 12 năm 1857, linh mục Valentinô Berrio Ochoa được lệnh xuống tàu rời Manila cùng với ba vị thừa sai khác đi Việt Nam qua ngả Hồng Kông và Macao.[1] Con tàu lênh đênh trên biển gần 2 tháng thì ngày 30 tháng 03 năm 1858, cùng với các linh mục Rianõo Hòa và Carreras Hiển, ông đã đến Việt Nam,[3] đến trình diện linh mục chính Nam và Giám mục Xuyên tại Kiên Lao (nay là giáo xứ Kiên Lao thuộc giáo phận Bùi Chu, cách thành phố Nam Định 20 km về phía Nam). Tuy mới đến vùng truyền giáo, ông phải cố gắng hoàn thành những công tác mục vụ, thăm viếng. Tất cả mọi việc đều phải lén lút.[3][4]

Hai tháng rưỡi trôi qua, tuy tiếng Việt nói chưa thông, nhưng tài năng và nhân đức của vị linh mục trẻ tuổi này đã được khẳng định. Giám mục Sampedro Xuyên, trước nguy cơ có thể bị bắt, đã chuẩn bị cho tương lai của giáo phận, ông dùng quyền Tòa Thánh để chọn một Giám mục phó có quyền kế vị, và linh mục Berrio Ochoa Vinh đã được chọn.[4]

Ông đã tâm sự: Thưa Đức cha, nếu được thì xin cất chén đó cho con. Con thấy lòng tràn ngập lo lắng, áy náy khi nghĩ đến địa vị mà Đức cha muốn đặt con lên. nhưng điều mà môi miệng con nói thì con cũng xin nói cả tấm lòng, đó là xin vâng trọn ý Chúa, bây giờ và đời đời chẳng cùng.[4]